A review of error analysis for splitting methods and exponential integrators
نویسنده
چکیده
A review of error analysis for splitting methods and exponential integrators by Bård Skaflestad preprint numerics no. 9/2005 norwegian university of science and technology trondheim, norway We briefly review splitting methods for differential equations and the error analysis of such schemes available in the literature, and present several types of splitting methods. Some of the mathematical tools needed in the analysis are listed for reference. Progressing from splitting methods based on exact flow maps through methods using numerical flow map approximations, we also list some of the splitting methods in common use for time integration of in-compressible fluid flow problems. We finally present the class of " exponential integrators " in some detail and give an outline of the concept of stiff order conditions recently introduced by Hochbruck and Ostermann to analyse exponential integrators applied to semi-linear parabolic problems.
منابع مشابه
Low regularity exponential-type integrators for semilinear Schrödinger equations
— We introduce low regularity exponential-type integrators for nonlinear Schrödinger equations for which first-order convergence only requires the boundedness of one additional derivative of the solution. More precisely, we will prove first-order convergence in H for solutions in H (r > d/2) of the derived schemes. This allows us lower regularity assumptions on the data than for instance requir...
متن کاملIntegrators for quantum dynamics: a numerical analyst’s brief review
This note, written for the NIC Winter School ”Quantum Simulations of Complex Many-Body Systems: From Theory to Algorithms”, discusses and compares – in theoretical respects – various old and new approaches to numerical time integration for quantum dynamics: implicit vs. exponential midpoint rule; splitting, Chebyshev and Lanczos approximations to the exponential; Magnus integrators; integrators...
متن کاملSymplectic and energy-conserving algorithms for solving magnetic field trajectories.
The exponential splitting of the classical evolution operator yields symplectic integrators if the canonical Hamiltonian is separable. Similar splitting of the noncanonical evolution operator for a charged particle in a magnetic field produces exact energy-conserving algorithms. The latter algorithms evaluate the magnetic field directly with no need of a vector potential and are more stable wit...
متن کاملA splitting approach for the Kadomtsev-Petviashvili equation
We consider a splitting approach for the Kadomtsev–Petviashvili equation with periodic boundary conditions and show that the necessary interpolation procedure can be efficiently implemented. The error made by this numerical scheme is compared to exponential integrators which have been shown in Klein and Roidot (SIAM J. Sci. Comput., 2011) to perform best for stiff solutions of the Kadomtsev–Pet...
متن کاملConvergence analysis of high-order commutator-free quasi-Magnus exponential integrators for non-autonomous linear evolution equations of parabolic type
The main objective of this work is to provide a stability and error analysis of high-order commutator-free quasi-Magnus (CFQM) exponential integrators. These time integration methods for non-autonomous linear evolution equations are formed by products of exponentials involving linear combinations of the defining operator evaluated at certain times. In comparison with other classes of time integ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005